home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
C/C++ Users Group Library 1996 July
/
C-C++ Users Group Library July 1996.iso
/
vol_200
/
288_01
/
25city.mtx
< prev
next >
Wrap
Text File
|
1989-05-23
|
4KB
|
73 lines
T R A V E L I N G S A L E S M A N P R O B L E M
Cost data for the 25 city problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | X 182 86 129 211 185 185 41 174 106 18 73 186 71
2 | 182 X 107 142 195 22 50 144 85 165 200 109 167 114
3 | 86 107 X 167 249 99 99 58 88 151 104 26 100 50
4 | 129 142 167 X 82 164 115 163 220 23 146 148 267 124
5 | 211 195 249 82 X 217 175 245 280 105 228 230 349 206
6 | 185 22 99 164 217 X 72 144 63 187 203 125 145 114
7 | 185 50 99 115 175 72 X 144 127 138 203 117 199 114
8 | 41 144 58 163 245 144 144 X 146 140 59 46 158 39
9 | 174 85 88 220 280 63 127 146 X 237 192 112 82 136
10 | 106 165 151 23 105 187 138 140 237 X 123 125 251 113
11 | 18 200 104 146 228 203 203 59 192 123 X 91 204 89
12 | 73 109 26 148 230 125 117 46 112 125 91 X 126 24
13 | 186 167 100 267 349 145 199 158 82 251 204 126 X 150
14 | 71 114 50 124 206 114 114 39 136 113 89 24 150 X
15 | 26 208 112 136 218 211 211 67 200 113 22 99 212 97
16 | 233 128 208 270 323 119 167 201 120 275 251 186 158 162
17 | 288 231 252 341 423 209 271 256 178 330 306 241 189 217
18 | 212 36 126 178 231 27 75 171 88 201 230 145 170 141
19 | 201 144 167 254 336 122 184 169 79 243 219 154 96 130
20 | 183 126 162 236 318 104 166 151 95 225 201 136 114 112
21 | 290 231 264 343 425 211 270 258 180 332 308 243 187 219
22 | 208 45 122 187 240 23 85 167 65 210 226 148 147 137
23 | 93 272 179 158 240 272 272 134 267 135 87 166 279 158
24 | 373 305 308 426 500 283 355 341 240 415 391 326 208 302
25 | 453 396 417 506 588 374 436 421 343 495 471 406 321 382
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 16 17 18 19 20 21 22 23 24 25
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | 26 233 288 212 201 183 290 208 93 373 453
2 | 208 128 231 36 144 126 231 45 272 305 396
3 | 112 208 252 126 167 162 264 122 179 308 417
4 | 136 270 341 178 254 236 343 187 158 426 506
5 | 218 323 423 231 336 318 425 240 240 500 588
6 | 211 119 209 27 122 104 211 23 272 283 374
7 | 211 167 271 75 184 166 270 85 272 355 436
8 | 67 201 256 171 169 151 258 167 134 341 421
9 | 200 120 178 88 79 95 180 65 267 240 343
10 | 113 275 330 201 243 225 332 210 135 415 495
11 | 22 251 306 230 219 201 308 226 87 391 471
12 | 99 186 241 145 154 136 243 148 166 326 406
13 | 212 158 189 170 96 114 187 147 279 208 321
14 | 97 162 217 141 130 112 219 137 158 302 382
15 | X 259 314 238 227 209 316 234 67 399 479
16 | 259 X 114 92 68 50 103 108 320 206 279
17 | 314 114 X 203 99 105 36 186 375 94 165
18 | 238 92 203 X 116 98 195 23 299 288 368
19 | 227 68 99 116 X 18 101 99 288 193 264
20 | 209 50 105 98 18 X 107 81 270 190 270
21 | 316 103 36 195 101 107 X 188 377 128 195
22 | 234 108 186 23 99 81 188 X 295 271 351
23 | 67 320 375 299 288 270 377 295 X 460 540
24 | 399 206 94 288 193 190 128 271 460 X 113
25 | 479 279 165 368 264 270 195 351 540 113 X
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
15 16 17 18 19 20 21 22 23 24 25